package com.zsrt.day20170407.pm;

import org.junit.Test;

/**
*@author jzh
*@创建时间 2017年4月7日下午4:37:09
*类说明：
*/
public class BubbleSort {
	
	public void bubbleSort(int a[]){
		boolean flag;
		for(int i=1;i<a.length;i++){
			for(int j=0;j<a.length-i-1;j++){
				if(a[j+1]<a[j]){
					swap(a,j,j+1);
					flag=true;
				}
			}
		}
	}
	
	@Test
	public void bubbleSortTest(){
		int[] arrays={2,1,8,3,6,4,9};
		bubbleSort(arrays);
		p(arrays);
	}
	public void swap(int a[],int x,int y){
		int temp=a[x];
		a[x]=a[y];
		a[y]=temp;
	} 
	
	public  void p(int a[]){
		for(int aa:a){
			System.out.print("  "+aa+"  ");
		}
	}
	
	/*public void bubbleSort1(int[] a){
		for(int i=1;i<a.length;i++){
			for()
		}
	}*/

}
